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Abstract 

This  paper  develops  a  model  of  competitive  bidding  with  a  resale  market.  The  primary 
market  is  modelled  as  a  common- value  auction,  in  which  bidders  participate  for  the  purpose 
of  resale.  After  the  auction  the  winning  bidders  sell  the  objects  in  a  secondary  market 
and  the  buyers  on  the  secondary  market  receive  information  about  the  bids  submitted 
in  the  auction.  The  effect  of  this  information  linkage  between  the  primary  auction  and 
the  secondary  market  on  bidding  behaviour  in  the  primary  auction  is  examined.  The 
auctioneer's  expected  revenues  from  organizing  the  primary  market  as  a  discriminatory 
auction  versus  a  uniform-price  auction  are  compared,  and  plausible  sufficient  conditions 
under  which  the  uniform-price  auction  yields  higher  expected  revenues  are  obtained.  An 
example  of  our  model,  with  the  primary  market  organized  as  a  discriminatory  auction,  is 
the  U.S.  Treasury  bill  market. 
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1     Introduction 

One  of  the  major  achievements  of  economic  theory  in  the  past  decade  has  been  a  deeper 
understanding  of  the  conduct  and  design  of  auctions.  Recent  surveys  of  the  literature  on 
auctions  are  McAfee  and  McMillan  (1987),  Milgrom  (1987),  and  Wilson  (1988).  Auctions 
account  for  a  large  volume  of  economic  and  financial  activities.  The  U.S.  Interior  Depart- 
ment uses  a  sealed-bid  auction  to  sell  mineral  rights  on  federally  owned  properties.  Auction 
houses  regularly  conduct  auctions  of  antiques,  jewelry,  and  works  of  art.  Every  week  the 
U.S.  Treasury  Department  uses  a  sealed-bid  auction  to  sell  Treasury  bills  worth  billions  of 
dollars.  Many  other  economic  and  financial  transactions,  although  not  explicitly  conducted 
as  auctions,  can  nevertheless  be  thought  of  as  implicitly  carried  out  through  auctions;  see, 
for  example,  an  analysis  of  sales  of  seasoned  new  issues  in  Parsons  and  Raviv  (1985),  and 
the  market  for  corporate  control  in  Tiemann  (1986). 

One  feature  often  shared  by  such  financial  activities  is  that  there  exist  active  resale  or 
secondary  markets  for  the  objects  for  sale.  This  is  true,  for  example,  for  Treeisury  bills 
and  for  seasoned  new  issues.  One  may  argue  that  when  there  exists  the  possibility  of 
resale,  the  auction  will  be  common-value  with  the  resale  price  being  the  common  valuation 
among  all  the  participating  bidders.'  Thus  it  might  be  argued  that  the  theory  of  common- 
value  auctions  developed  by  Wilson  (1969),  and  Milgrom  and  Weber  (1982a)  is  applicable. 
The  observation  that  an  auction  with  a  resale  market  is  common-value  is  certainly  true. 
However,  there  are  situations  that  make  existing  theory  inapplicable.  A  case  in  point  is 
Treasury  bill  auctions. 

In  Treasury  bill  auctions,  there  are  usually  about  forty  bidders  or  primary  dealers  who 
participate  in  the  weekly  auction.  These  primary  dealers  are  large  financial  institutions. 
They  submit  competitive  sealed  bids  that  are  price-quantity  pairs.  Others,  usually  indi- 
vidual investors,  can  submit  noncompetitive  sealed  bids  that  specify  quantity  (less  then  a 
prespecified  maximum).  The  noncompetitive  bids,  usually  small  in  quantity,  always  win. 
The  primary  dealers  compete  for  the  remaining  bills  in  a  discriminatory  auction.  That  is, 
the  demands  of  the  bidders,  starting  with  the  highest  price  bidder  down,  are  met  until  all 
the  bills  are  allocated.  The  winning  competitive  bidders  pay  the  unit  price  they  submitted. 
All  the  noncompetitive  bidders  pay  the  quantity-weighted  average  price  of  all  the  winning 
competitive  bids.    After  the  auction,  the  Treasury  department  announces  some  summary 


'An  auction  is  common-value  if  participating  bidders  do  not  value  the  objects  for  sale  differently. 
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statistics  about  the  bids  submitted.  These  include 

•  total  tender  amount  received; 

•  total  tender  amount  accepted;    - 

•  highest  winning  bid; 

•  lowest  winning  bid; 

•  quantity  weighted  average  of  winning  bids;  and 

•  the  split  between  competitive  and  noncompetitive  bids. 

The  Treasury  bills  are  then  delivered  to  the  winning  bidders  and  can  be  resold  at  an  active 
secondary  market. 

Since  primary  bidders  are  large  institutions,  they  tend  to  have  private  information  about 
the  term  structure  of  interest  rates  thai  is  better  than  the  information  possessed  by  investors 
in  the  secondary  markets.  The  primary  dealers  submit  bids  in  the  auction  based  on  both 
information  that  is  publicly  available  at  the  time,  and  their  private  information.  The  buyers 
on  the  resale  market  have  access  only  to  public  information,  including  information  revealed 
by  the  Treasury  about  the  bids  submitted  in  the  auction.  To  the  extent  that  bids  submitted 
reveal  the  private  information  of  the  primary  dealers,  the  resale  price  in  the  secondary 
market  will  be  responsive  to  the  bids.  This  creates  an  incentive  for  the  primary  dealers 
to  signal  their  private  information  to  the  secondary  market  participants.  This  information 
linkage  between  the  actions  taken  by  the  bidders  in  the  auction  and  the  resale  price  is  absent 
in  existing  models  of  common-value  auctions  and  is  the  primary  focus  of  this  paper. ^ 

In  Section  2,  we  develop  a  model  of  competitive  bidding  with  a  resale  market.  The 
primary  dealers  or  bidders  are  risk-neutral  and  have  private  information  about  the  true  value 
of  the  objects.  We  assume  that  the  bidders'  private  signals  and  the  true  value  are  affiliated 
random  variables,  i.e.,  roughly  speaking,  higher  realizations  of  a  bidder's  private  signal 
imply  that  higher  realizations  of  the  true  value,  and  of  the  other  bidders'  private  signals, 
are  more  likely.  After  the  auction  the  auctioneer  publicly  announces  some  information  (the 
prices  paid  by  the  winning  bidders,  for  example)  about  the  auction.   The  winning  bidders 


^For  an  analysis  of  bidding  with  a  resale  market  when  the  valuations  of  the  bidders  are  common  knowledge, 

see  Milgrom  (1987). 
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then  sell  the  objects  in  the  secondary  market,  at  a  price  equal  to  the  expected  value  of  the 
object  conditional  on  all  public  information.^ 

Although  the  primary  motivation  of  this  model  is  the  Treasury  bill  market,  there  are 
many  institutional  details,  which  are  absent.  For  instance,  we  require  that  competitive 
bidders  demand  at  most  one  unit  of  the  object,  instead  of  being  allowed  to  choose  quantity. 
And  we  do  not  model  the  effect  of  any  forward  contracts,  and  close  substitutes  (such  as  \ast 
week's  Treasury  bills)  owned  by  primary  bidders  on  their  bidding  strategies.  In  this  paper 
we  focus  on  one  aspect  of  the  Treasury  bill  market  —  the  informational  linkage  of  the  resale 
market  and  the  primary  auction. 

The  results  of  this  paper  may  also  be  helpful  in  analyzing  other  types  of  auctions  with 
resale  markets,  such  as  art  auctions,  in  which  bidders  have  correlated  values.  If  a  painting 
by  Van  Gogh  is  auctioned  at  a  price  much  higher  than  expected,  then  one  might  expect 
this  and  other  paintings  by  Van  Gogh  to  be  sold  at  higher  prices  in  future. 

In  section  3  we  analyze  discriminatory  auctions.  It  is  assumed  that  the  winning  bids  and 
the  highest  losing  bids  are  revealed  at  the  end  of  the  auction.  We  provide  sufficient  condi- 
tions for  the  existence  of  a  unique  symmetric  Nash  equilibrium  in  nondecreasing  strategies 
in  the  auction.  Unlike  the  model  in  Milgrom  and  Weber  (1982a)  where  bidders  participate 
for  the  purpose  of  consumption  and  there  is  no  resale  market,  the  affiliation  property  alone 
is  not  sufficient  for  the  existence  of  an  equilibrium.  The  equilibrium  bids  we  obtain  axe 
higher  than  those  derived  in  Milgrom  and  Weber  (1982a),  because  primary  bidders  have  an 
incentive  to  signal. 

A  key  insight  gained  from  the  theory  of  common-valuation  auctions  without  resale  mai- 
kets  is  that  the  greater  the  amount  of  information  (about  the  true  value  of  the  objects  for 
sale)  revealed  in  an  auction,  the  greater  the  expected  revenue  for  the  auctioneer.  Any  re- 
duction in  the  uncertainty  about  the  true  value  weakens  the  winners'  curse  which  in  turns 
causes  the  bidders  to  bid  more  aggressively.  Thus  if  the  auctioneer  hats  private  information 
affiliated  with  the  bidders'  valuations,  he  can  increase  his  expected  revenue  by  precom- 
mitting  to  announcing  his  private  information  before  the  auction.  When  there  is  a  resale 
market  and  there  exists  an  incentive  for  the  bidders  to  signal,  the  auctioneer  may  reduce 
the  bidders'  incentive  to  signal  and  thus  decrease  his  expected  revenue  if  he  announces  his 


^Riley  (1988)  investigates  a  model  in  which  conditional  upon  winning,  each  bidder's  payment  depends 
upon  all  the  bids  submitted.  In  our  model,  the  expected  value  for  each  primary  bidder  depends  on  the  bids 
submitted. 
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private  information.  Sufficient  conditions  for  the  public  announcement  of  the  auctioneer's 
private  information  to  increase  his  expected  revenue  are  provided. 

In  Sections  4  and  5  we  consider  a  uniform-price  auction,  that  is  an  auction  in  which  the 
rule  for  determining  the  winning  bidders  is  identical  to  the  one  in  the  discriminatory  auction, 
but  the  winning  bidders  pay  a  uniform  price  equal  to  the  highest  losing  bid.  The  existence 
of  an  equilibrium  depends  in  part  on  the  kind  of  information  about  the  auction  publicly 
revealed  by  the  auctioneer.  If,  as  we  assumed  for  discriminatory  auctions,  the  winning  bids 
are  announced  then  we  show  by  example  that  there  may  exist  an  incentive  for  the  bidders 
to  submit  arbitrarily  large  bids  in  order  to  deceive  the  secondary  market  buyers.  Bidders  in 
a  discriminatory  auction  do  not  have  such  an  incentive  since,  upon  winning,  they  must  pay 
what  they  bid.  However,  a  symmetric  Nash  equilibrium  always  exists  in  the  uniform-price 
auction,  provided  that  only  the  price  paid  by  the  winning  bidders  is  announced  (and  thus 
bidders  have  no  incentive  to  signal). 

Next,  we  turn  to  the  question  of  the  auctioneer's  revenues.  The  key  insight  gained  from 
the  theory  of  auctions  without  resale  markets  mentioned  above  is  also  useful  here.  Without 
resale  markets,  uniform-price  auctions  yield  higher  revenues  than  discriminatory  auctions, 
since  in  the  former  the  price  is  linked  to  the  information  of  the  highest  losing  bidder.  When 
there  are  resale  markets  in  which  the  buyers  draw  inferences  about  the  true  value  from  the 
bids  and  the  winning  bids  are  announced,  there  is  an  additional  factor  which  works  in  the 
same  direction.  Namely  that  in  a  uniform-price  auction  it  is  cheaper  to  bid  high  in  order 
to  signal  a  high  realization  of  private  information,  since  conditional  upon  winning  a  bidder 
does  not  pay  what  he  bids.  Therefore,  in  our  model  as  well,  uniform-price  auctions  result 
in  greater  expected  revenues  for  the  auctioneer,  when  there  exists  an  equilibrium. 

We  also  provide  plausible  sufficient  conditions  under  which  the  auctioneer's  revenues 
when  the  primary  auction  is  organized  as  a  uniform-price  auction  and  only  the  price  paid 
by  winning  bidders  is  announced  is  greater  than  under  a  discriminatory  auction  when  the 
winning  bids  are  announced.  Section  6  contains  concluding  remarks.  All  proofs  are  in  an 
appendix. 

The  revenue  maximizing  mechanism  for  selling  Treasury  bills  was  a  subject  of  debate  in 
the  early  1960s.  Friedman  (1960)  proposed  that  the  Treasury  should  switch  from  a  discrim- 
inatory auction  to  a  uniform-price  auction  for  the  sale  of  Treasury  bills.  Apart  from  the  fact 
that  uniform-price  auctions  would  induce  bidders  to  reveal  their  true  demand  curves,  Fried- 
man asserted  that  discriminatory  auctions  encouraged  collusion  and  discouraged  smaller 
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bidders  from  participating.  Both  Goldsein  (1960)  and  Brimmer  (1962)  disputed  Friedman's 
contention.  Smith  (1966),  on  the  basis  of  a  mathematical  model,  concluded  that  uniform- 
price  auctions  yield  greater  revenues.  Unlike  Smith's  model,  our  model  is  game-theoretic 
in  that  each  bidder's  beliefs  about  the  others'  bids  are  confirmed  in  an  equilibrium,  and 
we  model  the  information  linkage  between  the  primary  auction  and  the  secondary  market. 
Like  Smith,  our  analysis  provides  support  for  Friedman's  proposal  that  the  Treasury  bill 
auction  should  be  uniform-price. 

2     The  model 

Consider  a  common-value  auction  in  which  n  risk-neutral  bidders  (the  dealers  who  submit 
competitive  bids  in  Treasury  bill  auctions)  bid  for  k  identical,  indivisible  objects,  with  n  >  k. 
The  true  value  of  the  objects  is  the  same  for  all  the  bidders,  and  is  unknown  to  them  at  the 
time  they  submit  bids.  Each  bidder  privately  observes  a  signal  about  the  true  value,  based 
on  which  he  submits  a  bid.  We  cissume  that  there  are  no  noncompetitive  bids.  In  Section  6 
we  indicate  how  noncompetitive  bids  can  be  incorporated  in  our  model.  Throughout  we 
assume  that  each  bidder  demands  (or  is  allowed)  at  most  one  unit  of  the  object. 

The  primary  dealers'  interest  in  the  objects  being  auctioned  is  solely  for  the  purpose 
of  resale  in  the  secondary  market.  We  assume  that  the  primary  dealers'  personal  (con- 
sumption) valuations  of  the  object  are  always  sufficiently  lower  than  the  valuations  of  the 
resale  market  buyers  that  they  would  prefer  to  resell  the  objects  rather  then  consume  them. 
For  instance,  the  primary  bidders  may  have  capital  constraints  so  that  unless  they  sell  this 
week's  Treasury  bills,  they  may  not  be  able  to  participate  in  next  week's  auction.  Since,  as 
we  will  establish,  primary  bidders  make  positive  expected  profits  in  the  auction,  they  might 
prefer  to  sell  the  Treasury  bills  at  their  expected  value  conditional  on  all  publicly  known 
information. 

If  instead  one  assumes  that  the  primary  bidders'  personal  value  of  the  object  is  at  the 
szLme  level  as  that  of  the  resale  buyers,  then  if  all  the  private  information  of  the  winning 
primary  bidders  is  not  revealed  after  the  primary  auction,  the  primary  bidders  will  never 
sell  the  object  if  the  expected  value  of  the  object  conditional  on  all  public  information 
and  their  privately  known  information  is  greater  than  the  resale  price,  and  will  always  sell 
when  their  expected  value  is  strictly  less  than  the  resale  price.  Therefore  the  resale  market 
buyers  will  make  strictly  negative  expected  profits  and  the  resale  market  will  break  down. 
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Hence  we  preclude  this  possibility.  For  similar  reasons  we  assume  that  primary  bidders  can 
participate  in  the  resale  market  only  as  sellers,  not  as  buyers. 

After  the  auction  the  auctioneer  publicly  announces  some  information  about  the  auction. 
For  simplicity  we  assume  that  that  the  winning  bids  and  the  highest  losing  bid  submitted  in 
the  auction  are  publicly  announced.  In  the  case  of  the  uniform-price  auction,  there  may  not 
exist  an  equilibrium  if  the  winning  bids  are  revealed  at  the  end  of  the  auction.  Therefore, 
we  also  analyze  uniform-price  auctions  when  the  winning  bids  are  not  announced  and  only 
the  price  paid  by  the  winning  bidders  is  announced. 

We  allow  the  possibility  that  some  additional  information  about  the  value  of  the  objects 
for  sale  may  become  publicly  available  after  the  bids  are  submitted,  but  before  the  opening 
of  the  secondary  market.  The  k  winners  in  the  primary  auction  then  sell  the  objects  to 
risk-neutral  buyers  on  the  secondary  markets.  The  buyers  on  the  secondary  markets  do 
not  have  access  to  any  private  information  about  the  true  value.  They  infer  what  they  can 
from  the  information  released  by  the  auctioneer  about  the  primary  auction,  and  any  other 
publicly  available  information.  Thus,  regardless  of  the  secondary  market  mechanism  —  an 
auction  or  a  posted  price  market  —  the  resale  price  will  be  the  expected  value  of  the  object 
conditional  on  all  publicly  available  information.^ 

The  n  risk-neutral  bidders  will  be  indexed  by  i  =  1,2,  ...,n.  The  true  value  of  each  object 
being  auctioned  is  a  random  variable,  V .  Each  bidder  i  has  a  common  prior  on  V,  and 
observes  a  private  signal,  X,,  about  the  true  value.  Let  P  denote  any  other  information  that 
becomes  public  after  the  auction  is  over  but  before  the  resale  market  meets.  We  will  assume, 
except  when  otherwise  stated,  that  given  P  the  bidders'  signals  are  not  uninformative  about 
the  true  value,  that  is,  BlVlP]  ^  E[V\Xi,X2,  ■  ■  ■  ,^„,P].  If  this  condition  is  violated,  for 
example  when  P  =  V ,  our  model  reduces  to  the  usual  common-value  auction  without  a 
resale  market. 

Let  f{v,p,x)  denote  the  joint  density  function  of  V ,  P,  and  the  vector  of  signals  X  = 
{Xi,X2,  .■■■,Xn).  It  is  assumed  that  /  is  symmetric  in  the  Icist  n  arguments.  Let  [v,v\  X 
[p,p]  X  [x,  i]"  be  the  support  of/,  where  [z,  i]"  denotes  the  n-fold  product  of  [x,x].  Note  that 
we  do  not  rule  out  the  possibility  that  the  support  of  the  random  variables  is  unbounded 
either  from  above  or  from  below.    Further,  it  is  assumed  that  all  the  random  variables  in 


*The  participants  in  the  secondary  market  do  not  have  to  be  risk  neutral.  In  the  case  of  Treasury  bill 
auctions,  the  "true"  value  of  a  bill  for  a  primary  bidder  that  pays  say  $1  in  182  days  will  be  E[m|/],  where 
m  denotes  the  random  marginal  rate  of  substitution  between  consumption  182  days  from  now  and  that  of 
today  and  where  I  denotes  the  information  revealed  by  all  the  bids  submitted.  This  true  value  will  be  the 
secondary  market  price  whether  or  not  the  secondary  market  participants  are  risk  neutral. 
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this  model  are  affiliated.  That  is,  for  ail  x,  x'  G  [^,^1",  v,  v'  E  {v,v],  and  p,  p'  e  {p,p], 

f{iv,p,x)  V  {v',p',x'))f{{v,p,x)  A  {v',p'y))  >  fiv,p,x]f{v',p',x'), 

where  V  denotes  the  componentwise  maximum,  and  A  denotes  the  componentwise  mini- 
mum. Affiliation  is  said  to  be  strict  if  the  above  inequality  is  strict.  Affiliation  implies  that 
if  H  is  an  increasing^  function  then  E[H{V  ,P,Xi,X2,  ...,Xn)\ci  <  Xi  <  di,  i  =  l,...,n] 
is  an  increasing  function  of  c,,  d,.  The  reader  is  referred  to  Milgrom  and  Weber  (1982a) 
for  other  implications  of  affiliation.  We  further  assume  for  simplicity  that  if  H  is  contin- 
uously differentiable  then  'E\H{V ,P,Xi,  X^,  ■..,Xn)\ci  <  X,-  <  d,,  i  <  n]  is  continuously 
differentiable  in  c,  and  d,,  for  all  c,  ,(i,  £  [x,x],  with  the  convention  that  the  derivative 
at  X  is  the  right-hand  derivative  and  at  x  is  the  left-hand  derivative.  Moreover,  we  shall 
assume  that  {V  ,P,Xi, .  ..,A''„)  are  strictly  affiliated  so  that  if  H  is  strictly  increasing  in 
a.ny  o{{V,P,Xi,...,X„),say  in  Xi,thenE[H{V,P,Xi,X2,...,Xn)\ci  <  Xi  <  di,  t  7^  1]  is 
strictly  increasing  in  c,-  and  d,  for  all  Ci,di  G  \x,x). 

3     Discriminatory  auction 

In  a  discriminatory  auction,  the  bidders  submit  sealed  bids  and  the  k  highest  bidders  win 
the  auction.  A  winning  bidder  pays  the  price  that  he  or  she  bids.  In  this  section  we  show 
that  when  the  bidders'  private  signals  are  infoTmation  complements^,  in  a  sense  to  be  defined 
later,  there  exists  a  symmetric  Nash  equilibrium  with  strictly  increasing  strategies  in  the 
bidding  game  among  the  primary  dealers.  Unlike  the  auctions  examined  in  Milgrom  and 
Weber  (1982a),  the  affiliation  property  alone  is  not  sufficient  for  the  existence  of  a  Nash 
equilibrium.  Intuitively,  when  the  motive  of  the  primary  bidders  is  to  resell  in  a  secondary 
market  in  which  the  buyers  know  some  or  all  of  their  bids  (or  a  summary  statistic  based  on 
their  bids),  there  exists  an  incentive  for  the  primary  bidders  to  bid  more  than  they  otherwise 
would  and  thus  signal  their  private  information.  This  is  because,  by  affiliation,  the  resale 
value  is  responsive  to  the  bids  submitted  to  the  extent  the  bids  reveal  the  private  information 
received  by  the  primary  bidders.  If  each  bidder's  incentive  to  signal  increeises  with  his 
information  realization,  then  there  exists  an  equilibrium  in  strictly  increasing  strategies.  It 
is  the  information  complementarity  of  the  bidders'  signals  with  respect  to  the  true  value  that 


^Throughout  this  paper,  we  will  use  weak  relations.     For  example,  increasing  means  nondecreasing, 
positive  means  nonnegative,  etc.  If  a  relation  is  strict,  we  will  say,  for  example,  strictly  increaaing. 

'The  reader  will  see  that  our  notion  of  information  complementarity  is  different  from  that  in  Milgrom 
and  Weber  (1982b) 
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ensures  that  the  bidders'  incentive  to  signal  increases  with  their  information  realizations 
and  enables  them  to  sort  themselves  in  a  separating  equilibrium.  We  also  show  that  if 
secondary  markets  participant's  beliefs  are  monotone,  in  a  sense  to  be  defined,  then  there 
exists  a  unique  symmetric  equilibrium. 

In  a  model  where  bidders  participate  in  an  auction  for  final  consumption  of  the  objects, 
Milgrom  and  Weber  (1982a)  show  that  the  auctioneer's  expected  revenue  can  be  increased 
if  he  precommits  to  truthfully  reporting  his  private  information  about  the  objects  for  sale 
before  the  auction,  provided  that  his  private  information  is  affiliated  with  the  bidders'  pri- 
vate information.  This  follows  since  by  publicly  announcing  his  information,  the  auctioneer 
introduces  an  additional  source  of  affiliation  among  the  primary  bidders'  private  informa- 
tion and  thus  weakens  the  winners'  curse.  Hence  the  bidders  compete  more  aggressively 
and  the  expected  selling  price  is  increased.  However,  in  our  model  with  a  resale  market  this 
result  is  not  necessarily  true.  A  portion  of  the  bid  submitted  by  a  bidder  is  attributed  to  hia 
incentive  to  signal  to  the  resale  market  participants.  If  the  auctioneer's  private  information 
is  a  "substitute"  for  the  bidders'  information,  announcing  that  information  will  reduce  the 
responsiveness  of  the  resale  price  to  the  bidders'  information.  This  in  turn  reduces  the 
incentive  for  the  bidders  to  signal  and  may  cause  the  expected  selling  price  to  fall.  On  the 
other  hand,  when  the  auctioneer's  private  information  is  a  "complement"  to  that  of  the 
bidders',  it  is  always  beneficial  for  the  auctioneer  to  announce  his  private  information. 

3.1     Existence  of  a  symmetric  Nash  equilibrium 

By  the  hypothesis  that  /(v,p,x)  is  symmetric  in  its  last  n  arguments,  this  is  a  symmetric 
game.  Thus  it  is  natural  to  investigate  the  existence  of  a  symmetric  Ncish  equilibrium. 
We  examine  the  game  from  bidder  I's  point  of  view.  The  analysis  from  the  other  bidders' 
viewpoint  is  symmetric.^  Note  that  at  the  time  when  bidder  1  submits  his  bid,  he  only 
observes  his  private  information  Xi.  Thus  a  strategy  for  bidder  I  is  a  function  of  Xi. 
Bidder  i's  strategy  is  denoted  6,  :  [x,x\  — ►  9?.  We  begin  our  analysis  by  deriving  the  first- 
order  necessary  conditions  for  an  n-tuple  (6,..., 6)  to  be  a  Nash  equilibrium  in  strictly 
increasing  and  differentiable  strategies,  when  buyers  in  the  secondary  market  believe  that 
(6, . . . ,  6)  are  the  strategies  followed  in  the  bidding. 


^To  simplify  the  analysis  we  arbitrarily  assume  throughout  that  in  case  of  a  tie  the  winner  is  not  chosen 
randomly.    Rather,  bidder  1  is  declared  the  winner.   This  assumption  is  inconsequential.    The  equilibrium 

strategy  will  remain  unchanged  if  we  assume  that  in  case  of  a  tie,  the  winner(s)  is  (are)  chosen  from  the  tied 
bidders  at  random. 
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Since  buyers  in  the  secondary  market  do  not  have  access  to  private  information  about 
the  true  value,  the  resale  price  is  the  expectation  ofV  conditional  on  all  public  information. 
As  mentioned  earlier,  to  simplify  the  analysis  we  assume  that  the  auctioneer  announces  the 
prices  paid  by  winning  bidders  (i.e.,  the  winning  bids)  and  the  highest  losing  bid.*  Suppose 
that  bidders  t  =  2, . . .  ,n  adopt  the  strategy  b,  bidder  1  receives  information  Xi  =  x  and 
submits  a  bid  equal  to  6.  Then  if  bidder  1  wins  with  a  bid  b  the  resale  price  will  be 

r''(6-i(6),y'i,...,n,P)     =e\v 


X,  =  b-'{b),b-HKy^)),---,f>-\biY,),P\ 
Xi  =  b-\b),Y,,...,Y,,p], 


where  b~^  denotes  the  inverse^  of  b  and  Yj  is  the  j-th  order  statistic  of  {X2, .  ■ .  ,Xn). 
Note  that  if  P  =  V,  r'^[b~^{b),Yi, . . .  ,Yk,P)  =  V,  and  our  model  reduces  to  an  ordinary 
common- value  auction  without  a  resale  market.  Define 

v^[x',x,y)^-E[r'^{x',Yu...,n,P)\Xi  =  x,n  =  y]-  (2) 

By  our  hypothesis  about  strict  affiliation,  both  r  and  v  are  strictly  increasing  in  each  of 
their  arguments  (provided  that  given  P,  the  bidders'  signals  are  not  uninformative  about 
V).  The  expected  profit  for  bidder  1  when  Xi  =  x  and  he  submits  a  bid  equal  to  b  is 

n'{b\x)     ^     B[{r'{b-'{b)Si,---,y.,P)-b)l^,^i^y^^}\x^  =  x] 

=     E  [e  [[r'{b-\b),Yu...,n,P)  -  b)  l{,>i^Y,)y\Xi,n]  \x,  =  x] 

=     E  [{v'{b-'{b),XuY,)  -  b)  1{,>S(K0}|^1  =  ^]  . 

=      /  {v'{b-\b),x,y)-b)f,{y\x)dy, 

J  X 


where  the  second  equality  follows  from  the  law  of  iterative  expectations,  and  fk{y\x)  denotes 
the  conditional  density  function  of  y^  given  Xi.  Taking  the  first  derivative  of  n'^(6|z)  with 
respect  to  b  gives 

^n^     =  (v^(6-'(6),x,6-'(6))  -  b)  h{b-Hb)\x){b'{b-'{b)))-^  -  F,{b-Hb)\x) 
+  {b'{b-'{b)))-'fp'Ki{b-\b),x,y)My\x)dy, 

where  b'{x)  is  the  derivative  of  6(1),  Ft(t/|i)  is  the  conditional  distribution  function  of  Yk 
given  Xi,  and  vf  is  the  partial  derivative  of  v'^  with  respect  to  its  first  argument.    For 


'if  some  of  the  other  losing  bids,  or  some  function  of  them,  are  also  announced  all  the  results  remain 
unchanged. 

*If  6  <  b{z)  then  fc~'(fc)  =  i  and  if  6  >  6(r)  then  6"'(ii)  =  1.   Thus  we  only  need  to  consider  values  of  b 
that  lie  in  the  range  of  6. 
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[b,. . .  ,b)  to  be  a  Nash  equilibrium,  it  is  necessary  that  6  be  a  best  response  for  bidder  1 
when  bidders  t  =  2, . . .  ,  n  adopt  strategy  b  and  the  resale  market  participants  believe  that 
all  bidders  adopt  b.  That  is,  relation  (3)  must  be  zero  when  6  =  b{x): 

0  =  ^^[^j(^)     =  {A^,x,x)  -  6(i))  A(i|x)(6'(x))-i  -  F,{x\x) 

Rearranging  (4)  gives  an  ordinary  differential  equation: 

6(x)  =  (v  (i,i,x) -fc(i))-— — -+  /     vi(i,i,y)-— —  dy.  (5) 

rk{x\i)      Jx  ^k[^\^) 

Note  that,  by  the  definition  of  v'^  and  the  law  of  iterative  expectations, 

v''(x,x,y)  =  E[y|j^i  =  x,n-y].  (6) 

Besides  (5),  there  are  two  other  necessary  conditions  that  b  must  satisfy:  (i)  v  (x,  x,  x)  > 
b{x),  Vi  e  [x,x];  and  (ii)  b[x)  =  u'^(x,  x,  x).  Condition  (i)  follows  since  expected  profit  for 
bidder  1  has  to  be  positive  in  equilibrium.  Condition  (ii)  follows  from  (i)  and  the  fact  that 
if  6(x)  <  t;  (i,  X,  x),  then  by  slightly  increasing  the  bid  to  6(i)  +  e  when  Xi  =  x,  expected 
profit  can  be  raised  from  zero  to  some  strictly  positive  amount. 

The  solution  to  (5)  with  the  boundary  condition  6(x)  =  v'^[x,x,x)  is 

6(x)  =  v^{x,x,x)  -   r  L{u\x)dt{u)  +  r  J^dL{u\x),  (7) 

Jx  Jx  hW^) 

where 

L(u|x)     =exp{-i:^ds}, 

t{u)     =v<^(u,u,u),  (8) 

H^)   =  Ix  *^i ("' "'  y) A(y|")'^y- 

Note  that  L{ii\x)  and  t(u)  are  increcising  functions  of  u  and  thus  are  meaisures  on  [x,  i].  We 
will  show  in  what  follows  that  b{x)  of  (7)  also  satisfies  condition  (i),  maximizes  expected 
profit  under  the  hypothesis  that  {Xi, . . . ,  Xn,  P)  are  information  complements  with  respect 
to  V ,  and  is  strictly  increasing. 

Definition  1  Random  variables,  (Zi, . . . ,  Zm),  are  said  to  be  information  complements  with 
respect  to  another  random  variable  T  if 

^\\    '   ""'  >0,      ^i^j,Vzu...,Zm, 
aziOZj 

where 

4,{zu...,Z^)=E\f\Zi  =  Zu---,Zm  =  Zm\- 
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Thus,  the  random  variables  (A'l, . . .  ,Xn,  P)  are  information  complements  with  respect 
to  V  if  the  marginal  contribution  to  the  conditional  expectation  of  V"  of  a  higher  realization 
of  Xi  is  larger  the  higher  the  realization  of  any  other  Xj  or  P.  This  information  complemen- 
tarity condition  is  satisfied  by  a  large  class  of  distributions.  For  example,  if  <^(2i, . . . ,  Zm)  is 
linear  in  the  2,'s,  then  (Zi, . . . ,  Zm)  are  information  complements.  Thus  if  (T,  Zi, .  . . ,  Zm) 
are  multivariate  normally  distributed,  then  [Zi, . . . ,  Zm)  are  information  complements  with 
respect  to  T.  We  give  three  examples  of  strictly  affiliated  random  variables  that  also  satisfy 
the  information  complementarity  condition. 

Example  1  Let  [T,  Zi, . .  .  ,Zm)  be  multivariate  normally  distributed  with  density  function 
g{t,zi, . . . ,  Zm)-  Let  S  be  the  variance-covariance  matrix  of  these  random  variables  and  as- 
sume that  E~^  exists  and  has  strictly  negative  off-diagonal  elements.  It  is  easily  verified 
that  d^ln g/dtdzi  >  0  and  d^  In g/dzidzj  >  0  for  i  ^  j.  Theorem  1  of  Milgrom  and  We- 
ber (1982a)  then  implies  that  {f,Zi,...,  Zm)  are  strictly  affiliated.  Since  E[f\Zi,  ...,Zm] 
is  linear  in  the  Zi 's,  [Zi, . . . ,  Zm)  are  information  complements  with  respect  to  T. 

Besides  the  multivariate  normally  distributed  random  variables,  there  is  a  large  class  of 

distributions  with  linear  conditional  expectations.  The  following  is  an  example. 

Example  2  Let  Zi,  i  =  1, . . . ,  m  be  independent  conditional  on  T  and  distributed  according 
gamma  distribution  given  T  =  t: 

(     \A        )      rf^'^r^e-^'/'      ifZi  >  0, 

gi[Zi\t)  =  (    n^  «  . 

I  0  otherwise, 

where  a  >  0,  t  >  0,  and  T  is  the  gamma  function.  Let  \/T  also  be  distributed  according  to 
gamma  distribution  with  a  density 


Ml/0  =  I  ^(')'"^~^^'    '^'>0' 

I  0  otherwise, 


where  7  >  0  and  a  >  0.    Using  Theorem  1  of  Milgrom  and  Weber  (1982),  one  verifies  that 

{T,Z\, .  .  .  ,  Zm)  <"■£  strictly  affiliated.   Direct  computation  yields 

-F"ri7  7   1  -  £i=i:?Li_^ 

t,^!  lZi,...,Zm\  -  -■ 

ma  +  7  —  1 

Thus  {Zi, .  .  .  ,Zm)  are  information  complements  with  respect  to  T. 
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Note  that  the  prior  distribution  of  T  in  Example  2  is  an  element  of  the  family  of 
"conjugate  distributions"  of  gamma  distribution;  see  DeGroot  (1970,  Chapter  9).  Other 
distributions  with  linear  conditional  expectations  can  be  constructed  similarly.  Interested 
readers  should  consult  Ericson  (1969)  and  DeGroot  (1970). 

The  following  example  gives  random  variables  that  are  strict  information  complements. 

Example  3   Let  Zi,  i  =  1,2,. . .  ,m;  be  independent  conditional  on  T  with  density 


The  density  ofT  is 


[      0        otherwise, 
y  0  otherwise. 


It  is  easily  verified  that  d^  \T\gi{z{\t)/dzidt  >  0  Vz,t  €  (0,1).  Theorem  1  of  Milgrom  and 
Weber  (1982)  implies  that  p,  satisfies  the  strict  affiliation  inequality.  The  same  theorem 
also  shows  that 

,,  ^  ,      ,x_  ( /»(onr=i  5.(2.10  t72i,22,...,2,.,<e(o,i) 

p(i,zi,Z2,...,Zm)-|  0  otherwise 

is  strictly  affiliated.   Direct  com.putation  yields 


[,Z2...,Zm)  ='E\T\Zi  =  Zi,Z2  =  Z2,...,Zm  =  Zm\   = 


for  zi,Z2,...,2m  £  (0)1)-  Finally,  one  can  also  verify  that  d^(p[zi,  Z2,  ■ .  ■ ,  Zm)/dzidzj  >  0 
for  alii  :^j  ifae  (0,1). 

The  following  lemma  is  a  direct  consequence  of  the  definition  of  information  comple- 
mentarity. All  proofs  are  in  an  appendix. 

Lemma  1  Suppose  that  {Xi,. . .  ,X„,  P)  are  information  complements  with  respect  to  V. 
Then  Vi{x,x',y)  is  strictly  increasing  in  x'  and  y,  where  vf  denotes  the  partial  derivative  of 
v"*  with  respect  to  its  first  argument. 

The  following  proposition  shows  that  if  (A'l, . . . ,  A'„,  P)  are  information  complements 
with  respect  to  V,  then  6  of  (7)  satisfies  condition  (i),  that  is,  t;  (i,x,x)  >  b{x)  Vi  6  [x,x]. 
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Proposition  1  Suppose  that  (A'l, . . . ,  A'„,  P)  are  information  complements  with  respect  to 
V.  Then  v'^{x,x,x)  >  b{x),  Vi  €  [z,  r]  and  the  inequality  is  strict  for  x  >  x,  where  b  is 
defined  in  (7). 

A  corollary  of  Proposition  1  is  that  b  is  strictly  increasing.  Thus  our  assumption  that 
resale  market  buyers  can  invert  the  primary  bids  to  obtain  the  bidders'  signal  realizations 
is  justified. 

Corollary  1    The  strategy  b  defined  in  (7)  is  strictly  increasing. 

Before  proceeding,  we  first  record  two  lemmas  that  are  direct  consequences  of  the  defi- 
nition of  affiliation. 

Lemma  2  (Milgrom  and  Weber  (1982a))   fjk(y|i)//t(y|i)  is  decreasing  in  x. 

Lemma  3  Let  x'  >  x  >  y.  Then  Fk{y\x')/Fi,{x\x')  <  Fk{y\x)/ Fk{x\x).  That  is,  the 
distribution  function  Fic{-\x')/ Fk{x'\x')  dominates  the  distribution  function  Fk{-\x) / Fic{x\x) 
in  the  sense  of  first  order  stochastic  dominance. 

The  main  result  of  this  section  is 

Theorem  1  The  n-tuple  (6,..., 6),  with  b  as  defined  in  (7),  is  a  Nash  equilibrium  of  the 
discriminatory  auction  provided  that  [Xi, .  . .  ,Xn,  P)  are  information  complements  with  re- 
spect to  V . 

When  bidders  in  the  discriminatory  auction  participate  only  for  the  purpose  of  con- 
sumption, Milgrom  and  Weber  (1982a)  have  identified  a  symmetric  Nash  equilibrium  with 
a  bidding  strategy 

6^(z)  =  v''(x,x,i)  -  r  L{u\x)dt{u),  (9) 

where  L{u\x)  and  t{u)  are  as  defined  in  (8).  The  bidding  strategy  for  the  purpose  of  resale 
identified  in  Theorem  1  is  strictly  higher  than  b    for  every  x  G  {x,x]  by  an  amount  equal  to 


Jx    A  uu 
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the  magnitude  of  which  depends  on  v^ ,  the  responsiveness  of  the  resale  value  to  the  submit- 
ted bid.^°  It  is  this  informational  link  between  the  resale  value  and  the  bids  submitted  by 
bidders  in  the  discriminatory  auction  that  gives  the  bidders  an  incentive  to  signal.  Of  course, 
since  the  b  is  strictly  increasing,  the  resale  buyers  can  invert  the  bids  announced  by  the  auc- 
tioneer to  obtain  the  private  information  of  the  bidders  and,  as  in  Ortega-Reichart  (1968) 
and  Milgrom  and  Roberts  (1982),  in  equilibrium  no  one  gets  deceived. 

It  is  worth  emphasisng  that  the  primary  bidders  benefit  if  the  resale  market  buyers  are 
better  informed  about  the  true  value.  If,  for  instance,  P  =  V'  or  if  F  "centains"  all  the 
relevant  information  in  Xi,X2, . . . ,  X„,,  then  there  would  be  no  signalling  incentive  for  the 
bidders  and  the  expected  price(s)  in  the  auction  would  be  lower.  One  might  expect  the 
"informativeness"  of  P  to  increase  with  the  length  of  the  time  period  between  the  end  of 
the  primary  auction  and  the  start  of  the  resale  market. 

Next  we  establish  that  the  symmetric  equilibrium  identified  above  is  the  unique  sym- 
metric equilibrium  if  secondary  market  buyers  beliefs  satisfy  a  monotonicity  condition.  The 
beliefs  of  the  secondary  market  buyers  about  the  bidders'  private  information  are  said  to  be 
monotone  if  they  are  nondecreasing  in  the  bids  submitted.  For  instance,  if  the  secondary 
market  buyers  believe  that  bidder  I's  private  information  lies  in  the  interval  [xj(6),i"(6)] 
when  bidder  1  bids  b,  then  the  monotonicity  condition  on  beliefs  would  imply  that  x[{-)  and 
i"(-)  are  nondecreasing  functions. ^^  Since  bidders  with  higher  realizations  of  their  private 
information  would  expect  higher  resale  prices,  it  is  natural  to  expect  them  to  bid  more. 
Therefore  monotonicity  of  beliefs  seems  to  be  a  natural  restriction  to  impose.  Of  course, 
when  bids  are  in  the  range  of  the  equilibrium  bidding  strategies,  beliefs  are  obtained  by 
inverting  the  bidding  strategies. 

Since  a  symmetric  equilibrium  is  a  natural  focal  point  in  a  game  with  symmetric  players, 
and  as  shown  below  (6,..., 6)  is  the  only  symmetric  equilibrium  in  nondecreasing  strategies 
when  the  resale  buyers'  beliefs  are  monotone,  we  will  use  this  equilibrium  when  comparing 
expected  revenues  between  a  discriminatory  auction  and  a  uniform-price  auction. 

Theorem  2  If  the  secondary  market  buyers  have  monotone  beliefs  then  (6, 6,..., 6),  where 

b  is  as  defined  in  (7),  is  the  unique  symmetric  equilibrium  in  nondecreasing  strategies. 

'"If  P  =  V  there  is  no  signalling  motive  and  the  equilibrium  strategy  is  as  specified  in  (9),  since  r''()  =  V 
and  thus  tif  (•)  =  0  and  h{)  =  0.  Also,  when  P  is  "very  informative"  about  V  the  signalling  motive  is  weak. 
For  example  if  we  let  P„  =  V  +  €„  where  £„  is,  say,  uniformly  distributed  on  [—  ^,  ^]  then  as  n  increaaes  the 
resale  price  becomes  less  responsive  to  the  players'  bids  and  in  the  limit  the  incentive  to  signal  disappears. 

"In  the  symmetric  equilibrium  of  Theorem  1,  the  resale  buyers  beliefs  are  monotone  (since  b  is  increasing) 
with  z'i(6)  =  x'{b)  =  r'(6).  For  6  >  6(1),  x\{b)  =  xt{b)  =  x,  and  for  b  <  6(1),  i',(6)  =  itC-)  =  Z- 
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3.2     Public  announcement  of  the  auctioneer's  information 

Suppose  that  the  auctioneer  has  private  information  about  V,  represented  by  a  random 
variable  Xq.  We  will  consider  the  impact  of  announcing  Xq  before  the  auction  on  the 
expected  selling  price.  Let  b[-;xo)  be  a  symmetric  equilibrium  bidding  strategy  conditional 
on  Xq  =  Xq.  It  is  assumed  that  6(-;xo)  is  increasing  and  differentiable  in  x.  If  bidder  1  bids 
b  and  wins  then  the  resale  price  in  this  case  will  be 

p''Cb~\b;xo),Y\, . . .  ,n,P]Xo)  ^e[v\x,  =  r\b-xo),Yu. . .  ,n,P,Xo  =  xo]  , 

where  b(b     {b;xo)]Xo)  =  b.  Putting 

u;''(i',i,y;xo)  =  E  [p^{x' ,Yu  ■  ■  ■  ,Yk,  P;xo)\Xi  =  x,n  =  y,^o  =  ^o]  , 

it  is  straightforward  to  show  that  b{x;xo)  must  satisfy 

V{x;xo)  =  {rv'^{x,x,x;xo)  -b{x;xo))  j!  ,    ,    '    °.  +  /     u)f{x,x,y;  Xo)fk{y\x-xo)dy.      (10) 

^t(2;|x;xoJ      Jx 

where  /t(y|x;xo)  denotes  the  conditional  density  of  Y\  given  Xi  =  x  and  Xq  =  xq.  In 
addition,  the  boundary  condition  b[r,xo)  =  w'^ [x,  x,  x;  xq)  must  be  satisfied.  The  solution 
to  (10)  with  this  boundary  condition  is 

6(i;io)  =  it;'^(x,i,x;xo)  -  /     L{u\x;xo)dt[u;xo)  +  /  .    .' -dL{u\x;xo),         (11) 

Jx  Jx    fk(u\u;xo) 

where 

L{u\x;xo)     =     exp<^-/     — — -ds\, 

t(u;xo)     =     uj  (u,u,u;xo), 

/i(u;xo)     =      /     w'}{u,u,y;xo)fk{y\u;xo)dy. 
Jx 

Next,  we  define  conditional  information  complements. 

Definition  2  Random  variables,  [Z\, . . . ,  Zm),  "re  said  to  be  information  complements  con- 
ditional on  random  variable  Y  with  respect  to  random  variable  T  if 

d^4>{zi,...,zm,y)  w-^  •   W  W 

OZiOZj 

where 

4>{zi,...,Zm,y)  =  'E\f\Zi   =  Zi,...,Zm  =   Zm,Y   =  y]   . 
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If  {Xi,  A'2, . . . ,  Xn,  P)  are  information  complements  conditional  on  Xq  with  respect  to 
V ,  then  a  proof  identical  to  that  of  Theorem  1  shows  that  b  defined  in  (11)  is  a  symmetric 
equilibrium  strategy.  This  is  stated  without  proof  in  the  following  proposition. 

Proposition  2  The  n-tuple  (b{-;xo), . . .  ,b{-;xo)),  withb{-;xo)  as  defined  in  (11),  is  a  Nash 
equilibrium  of  the  discriminatory  auction  when  the  auctioneer  announces  Xq  =  xq,  provided 
that  [Xi, . . .  ,Xn,P)  are  information  complements  conditional  on  Xq  with  respect  to  V  and 
the  resale  market  participants  believe  that  all  the  bidders  follow  strategy  6(-;io). 


Note  that  the  existence  of  an  equilibrium  does  not  depend  on  whether  (XcXi, . . .  ,X„,P) 
are  information  complements  with  respect  to  V .  There  exists  a  Nash  equilibrium  as  long 
as  {X\,X2,-  ■  ■  ,Xn,P)  are  information  complements  conditional  on  Xq  with  respect  to  V. 
Our  main  result  in  this  subsection  will  be  that  the  expected  selling  price  under  the  policy  of 
always  reporting  A'o  cannot  be  lower  than  that  under  any  other  reporting  policy  provided 
that  [Xo,Xi,. . .  ,Xn,P)  are  information  complements  with  respect  to  V .^^  We  first  show, 
in  the  next  proposition,  that  6(1;  zq)  is  a  increasing  function  of  xq. 

Proposition  3  Suppose  that  {V  ,Xo,Xi,. ..  ,Xn,P)  are  affiliated  and  that  {Xq,  Xi, ...  ,Xn,P) 
are  information  complements  with  respect  to  V.    Then  b{x,Xo)  is  an  increasing  function  of 

XQ. 

The  main  result  of  this  section  is 

Theorem  3  Suppose  that  {V ,Xo,Xi, . . .  ,Xn,  P)  are  affiliated  and  that  (A'o,  Ai, . . . , X„,P) 
are  information  complements  with  respect  to  V .  A  policy  of  publicly  revealing  the  seller's 
information  cannot  lower,  and  may  raise,  the  expected  revenue  for  the  seller  in  a  discrimi- 
natory auction. 

Given  Proposition  3,  the  proof  of  theorem  3  mimics  that  of  Milgrom  and  Weber  (1982a, 
Theorem  16),  and  is  omitted.  The  interested  reader  is  referred  to  Bikhchandani  and 
Huang  (1988)  for  details. 

Theorem  3  depends  critically  on  the  fact  that  under  its  hypothesis  6(1;  xq)  is  increeising 
in  iQ.    When  {Xo,Xi,. . .  ,Xn,  P)  are  not  information  complements,  6(r;io)  may  not  be 


'^Note  that  this  assumption  is  stronger  than  the  conditional  information  complementarity  required  for 
existence  of  Nash  equilibrium. 
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an  increasing  function  of  xq,  and  revealing  Xq  may  reduce  the  bidders'  incentive  to  signal. 
This  in  turn  may  lower  the  expected  revenue  for  the  seller  even  though  (>Yo,Xi,. . .  ,Xn,P) 
are  affiliated. 

4     Uniform-price  auction 

In  a  uniform-price  auction  the  bidders  submit  sealed  bids  and  the  k  highest  bidders  win 
the  auction.  The  price  they  pay  is  equal  to  the  {k  -f-  l)st  highest  bid.  Initially  we  obtain  a 
candidate  for  a  symmetric  Nash  equilibrium  under  the  assumption  that  after  the  auction  the 
auctioneer  reveals  the  winning  bids  and  the  highest  losing  bid,  that  is,  the  price  paid  by  the 
winning  bidders.  If  any  of  the  lower  bids  are  also  revealed,  our  results  remain  unchanged. 

We  first  obtain  strategies  that  satisfy  first-order  necessary  conditions  for  a  symmetric 
Ncish  equilibrium.  Next  we  show  that  when  there  exists  a  symmetric  equilibrium  in  the 
uniform-price  auction,  the  auctioneer's  expected  revenues  at  this  equilibrium  are  greater 
than  at  the  symmetric  equilibrium  of  the  discriminatory  auction.  The  intuition  behind 
this  result  is  as  follows.  From  the  theory  of  auctions  without  resale  markets  we  know  that 
compared  with  a  discriminatory  auction,  a  greater  amount  of  information  is  revealed  during 
a  uniform-price  auction.  This  weakens  the  winners'  curse  in  the  uniform-price  auction  and 
results  in  greater  revenues  for  the  auctioneer.  In  addition  when  the  primary  auction  and 
the  resale  markets  are  informationally  linked,  as  in  our  model,  it  is  cheaper  to  submit  higher 
bids  in  the  uniform-price  auction  in  order  to  signal  to  the  resale  market  buyers.  This  in 
turn  further  increases  the  expected  revenues  from  uniform-price  auctions. 

However,  the  second  of  these  two  factors  —  the  fact  that  in  a  uniform-price  auction  the 
price  paid  by  a  bidder  conditional  upon  winning  does  not  increase  cis  his  bid  is  increased  — 
can  result  in  nonexistence  of  equilibrium  in  a  uniform-price  auction.  If  the  resale  price  is 
very  responsive  to  the  bids  submitted  there  may  exist  an  incentive  for  the  bidders  to  submit 
arbitrarily  large  bids  and  upset  any  purported  equilibrium.  In  the  last  part  of  this  section 
we  show  by  example  that  this  is  indeed  possible,  and  more  generally  show  that  when  )t  =  1, 
and  P  is  a  constant  there  does  not  exist  any  Nash  equilibrium  in  strictly  increasing  pure 
strategies. 
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4.1     Necessary  conditions  for  a  symmetric  equilibrium 

As  in  the  discriminatory  auction,  each  primary  bidder's  strategy  is  a  function  from  [x,x\  to 
the  real  line.  Suppose  that  [bo,  bo, ... ,  to)  is  a  Nash  equilibrium  in  strictly  increasing  and 
differentiable  strategies,  when  buyers  in  the  secondary  market  believe  that  all  bidders  use 
fco-  If  all  other  bidders  use  strategy  bo,  bidder  1  receives  information  Xi  =  x  and  submits 
a  bid  equal  to  b,  then  if  bidder  1  wins  the  resale  price  is 

V\X,  =  bo'{b),boHbo{Yi)), . .  .,boHho{n),P] 
v\xi  =  bo\b),Yi,...,n,P]. 


r"{6o-i(6),n,...,n,P)     =E 
=  E 


r"  is  strictly  increasing  in  all  its  arguments.   Note  that  r"(-)  =  r'^(-).   If  bidder  1  wins  the 
auction,  the  expected  resale  price  conditional  on  Xi  and  Yk  is 

v"(6o-i(6),i,y)  =  E  [r"(6o-i(6),y,,...,n,P)|Xi  =  x,n  =  v]  ■  (13) 

By  strict  affiliation,  v"  is  strictly  increasing  in  its  arguments.   From  the  definition  of  v    it 
follows  that 

v"{x',x,y)  —  v  {x',x,y)     Vi',i,y.  (14) 

We  show  below  that  6o  must  be  given  by  the  following  equation: 

bo{x)  =  v^{x,x,x)  +  -^  (15) 

where  h{x)  is  as  defined  in  (8). 

U  Xi  =  X  and  bidder  1  bids  b,  his  expected  profit  is 

n"(6|x)     =    E[(r"(6o^(6),F,,...,n,P)-6o(n))l^i>,„(y,)}|Xi  =  i] 

=  E  [e  [(r"(6o-^(6),yi,...,n,p)  -  6o(n))  i{6>6„(fo}|^i'^*J  1^^  =  ^ 

=    E  [(v"(6o^(6),  A'i,n)  -  6o(n))  l{6>6o(n)}|^i  =  ^1 


/ 

Jx 


(v"(6o'(6),x,y)-6o(y))A(y|x)(iy.  (16) 

Taking  the  first  derivative  of  n"(6|i)  with  respect  to  b  gives 


'-^^     =  {v"{boHb),^,l>o'{b))  -  b)  hibo\b)\x]{b'o{bo\b)))-' 
+  mbo\b)))-'  jf^'\:nboHb),x,y)Uy\x)dy, 


(17) 
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where  6o(i)  is  the  derivative  of  bo[x)  and  n"  is  the  partial  derivative  of  v"  with  respect  to 
its  first  argument.  For  (60,  •••.^o)  to  be  a  Nash  equilibrium,  it  is  necessary  that  relation 
(17)  be  zero  when  b  =  bo[x).  That  is, 

0  =  6[,(a;)^"'(/l'n      ^  ={v"(x,x,x)-bo(x))h{x\x) 

+  /|t;!j'(i,i,y)A{y|i)(iy. 

where  we  use  the  eissumption  that  60  is  strictly  increasing.  Rearranging  terms  implies  that 
60(1)  is  as  defined  in  (15). 

In  a  uniform-price  auction  without  resale  markets  Milgrom  and  Weber  (1982a)  show  that 
the  symmetric  Nash  equilibrium  bidding  strategy  is  fc"(i)  =  v"[x,  x,  x).  As  in  discriminatory 
auctions,  the  bidding  strategy  60  is  strictly  higher  than  6",  for  every  x  G  (1,1],  by  an  amount 
which  depends  on  v",  the  responsiveness  of  the  resale  value  to  the  submitted  bid. 

4.2  Revenue  comparison  with  the  discriminatory  auction 

Next  we  show  that  when  there  exists  a  symmetric  equilibrium  in  the  uniform-price  auc- 
tion, it  generates  strictly  greater  expected  revenues  than  the  symmetric  equilibrium  of  the 
discriminatory  auction.^' 

Theorem  4  When  (60.  ■■■,^0)  "  a  symmetric  Nash  equilibrium  in  the  uniform-price  auction, 
the  expected  revenues  generated  at  this  equilibrium  are  strictly  greater  than  the  expected 

revenue  at  the  symmetric  equilibrium  of  the  discriminatory  auction. 

4.3  PossibiUty  of  nonexistence  of  equiUbrium 

In  this  subsection  we  illustrate  the  possibility  that  strong  signalling  incentives  on  the  part 
of  the  bidders  may  lead  to  nonexistence  of  a  pure  strategy  Nash  equilibrium  when  win- 
ning bids  are  announced  in  a  uniform-price  auction.  First  we  present  an  example  in  which 
max{A'i,X2, . .  .  ,Xn,  P}  is  a  sufficient  statistic  of  (Ari,vf2,  •  ■  ■  ,Xn,  P)  for  the  posterior  den- 
sity of  V .  Although  in  this  example  the  random  variables  are  only  weakly  affiliated,  it 
illustrates  the  difficulties  that  arise  when  the  resale  price  is  very  responsive  to  the  winning 
bids. 


'^An  argTiment  Bimilar  to  that  in  Theorem  2  establishes  that  60  is  the  only  candidate  for  a  symmetric 
equilibrium  when  the  resale  market  buyers  have  monotone  beliefs.  This  remark  also  applies  to  the  symmetric 
equilibrium  we  will  obtain  in  Section  5. 
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Example  4  Suppose  that  all  the  bids  are  announced  after  a  uniform-price  auction.    The 
prior  marginal  density  ofV  is  uniform  with  support  [0,  l].   The  random  variables  {Xi,  X2, . . . ,  Xn,  P) 
are  identically  distributed,   are  independent  conditional  on  V ,   and  their  conditional  den- 
sity is  uniform  on  [0,V^].    Let  Z  =  ma\{Xi,X2,  ■  ■  ■  ,Xn,P}-    It  is  readily  confirmed  that 

Y;[V\Xi,X2,...,X„,P]  =   BlVlZ].   Clearly,  the  resale  price  will  be  equal  <o  EjV'lZ],  and 

E[V\Z]     >     Z 
E[V\Z=l]     =     1.  -  (19) 

Let  {bi,b2,  ■ . .  ,bn)  be  a  candidate  Nash  equilibrium,  with  6,  strictly  increasing.  We  limit 
our  attention  to  weakly  undominated  strategies  and  thus  0  <  6,(X,)  <  1.  Let  n"(6|i)  be 
bidder  I's  expected  payoff  when  he  bids  b  and  Xi  =  x.  Then  it  is  easily  verified  that  if  x  <x 
then 

n"(6i(x)|x)  <  n"(6i(i)|i),  (20) 

since  if  bidder  1  bids  bi{i),  he  will  always  win  whenever  he  would  have  with  a  bid  0/61(1) 
and  pay  the  same  price.  In  addition  he  will  also  win  whenever  the  k-th  highest  bid  of  the 
others'  bid  is  in  {bi{x),bi{x)).  Moreover,  since  bi  is  strictly  increasing,  (19)  implies  that 
the  resale  price  if  he  bids  61(1)  is  equal  to  one  which  is  at  least  as  large  as  the  resale  price 
if  he  wins  with  a  bid  0/61(1).  The  inequality  in  (20)  is  strict  as  long  as  there  is  a  nonzero 
probability  that  the  k-th  highest  bid  is  in  the  interval  (61(1), 61(1)). 

Thus  the  only  candidate  Nash  equilibrium  appears  to  be  a  somewhat  degenerate  one  in 
which  at  least  one  of  the  bidders,  say  bidder  1,  always  bids  one,  and  at  least  n  —  k  bidders 
bid  sufficiently  low  so  that  they  never  win,  and  the  n  —  k  lowest  bid  is  low  enough  so  that 
bidder  1  always  maximizes  his  profits  by  bidding  one.  But  if  there  is  any  strictly  positive 
cost  of  participating  in  the  auction  (such  as  an  entry  fee  or  a  bid  preparation  cost)  then  the 
n  —  k  bidders  who  never  win  at  this  equilibrium  will  not  participate  in  the  auction. 

Next  we  show  that  ii  k  =  1  and  if  P  is  totally  uninformative  about  V ,  then  there  does 
not  exist  a  symmetric  Nash  equilibrium  in  strictly  increasing  strategies.  Essentially  when 
there  is  only  one  object,  and  no  other  information  becomes  public  after  the  auction,  there 
exists  a  large  incentive  for  the  bidders  to  submit  high  bids,  since  the  resale  price  is  very 
responsive  to  the  winning  bid. 
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Proposition  4  Suppose  that  k  =  1  and  that  P  is  independent  of  V .  Then  if  the  winning 
bid  and  the  highest  losing  bid  are  announced  there  does  not  exist  a  Nash  equilibrium  in 
strictly  increasing  strategies. 

However,  there  exist  other  examples  for  which  an  equilibrium  exists.  For  instance  if  V' 
is  uniform  on  [0,1]  and  Xi  is  uniform  on  [V',!],  then  t;i(-,-,-)  =  0,  and  the  equilibrium 
strategy  is  to  bid  6o(x)  =  v"(i,i,i).  Whether  there  exist  intuitive  sufificient  conditions 
under  which  an  equilibrium  exists  remains  an  open  question. 

5     Uniform-price  auction  without  signalling 

Since  there  exists  a  possibility  of  nonexistence  of  equilibrium  in  a  uniform-price  auction 
with  signalling,  in  this  section  we  analyze  uniform-price  auctions  when  the  winning  bids 
are  not  announced.  Thus  the  bidders  do  not  have  an  incentive  to  signal  their  private 
information,  since  if  they  win  their  bids  are  not  revealed.  Even  without  the  signalling 
incentive,  we  are  able  to  show  that  in  at  least  two  scenarios  the  expected  revenue  generated 
by  this  uniform-price  auction  is  higher  than  that  generated  by  the  discriminatory  auction 
discussed  in  Section  3.  We  believe  that  the  first  scenario  is  a  plausible  one  for  the  case  of 
the  Treasury  bill  market. 

5.1     Existence  of  a  symmetric  Nash  equilibrium  when  the  winning 
bids  are  not  announced 

We  show  below  that  there  exists  a  symmetric  Nash  equilibrium  in  strictly  increeising  and 
difFerentiable  strategies,  {b' ,b' , . . .  ,b'),  when  buyers  in  the  secondary  market  believe  that 
all  bidders  use  6*.  Suppose  that  bidders  i  =  2, . . . ,  n  adopt  the  strategy  6*,  bidder  1  receives 
information  Xi  =  x,  and  submits  a  bid  equal  to  b.  If  bidder  1  wins  the  resale  price  is 

=  b[v\xi  >n,n,p], 

where  Zj  is  the  j-th  order  statistic  of  {Xi,  X2, . . .  ,Xn)-  The  equality  follows  from  the  fact 
that  the  signals  are  identically  distributed,  r"  is  strictly  increasing  in  both  its  arguments. 
If  bidder  1  wins  the  auction,  the  expected  resale  price  conditional  on  V^  and  Xi  is 

t}"(i,y)  =  E  [f"(n,P)LVi  =  x,y%  =  yl  . 
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By  strict  affiliation,  0"  is  strictly  increasing  in  its  arguments.  Thus,  \{  Xi  =  x  and  bidder  1 
bids  b,  his  expected  profit  is 

n"{6|x)   H  E[(f"(n,p)-6-(y',))i{,>,.(^^,j|xi  =  z] 

=  E  [e  [(f"(n,p)  -  6*(n))  i(.>t.(n)}|^i.n]  |^i  =  x] 

=  E[(e"(Xx,n)-6'(n))i{,>,.(^^)}|xi  =  i].  (21) 

Define 

6*(i)  =  t)"{i,i).  (22) 

Note  that  b'  is  strictly  increasing.  We  show  that  [b',b', . . .  ,6*)  is  an  equilibrium. 

Theorem  5  The  n-tuple  {b',b'  ...  ,6')  is  a  Nash  equilibrium  in  the  uniform-price  auction 
provided  that  resale  market  buyers  believe  that  all  the  bidders  follow  the  strategy  6*. 

Milgrom  and  Weber  (1982a)  have  shown  that  the  price  paid  by  winning  bidders  in  a 

uniform-price  auction  when  bidders  participate  for  the  purposes  of  consumption  isEiVjA'i  = 
Yk,yk]-  We  show  in  the  next  lemma  that  the  price  paid  by  winning  bidders  in  the  uniform- 
price  auction  in  our  model  is  greater  than  this.  This  is  true  even  though  the  primary  bidders 
do  not  have  a  signalling  motive. 

Lemma  4  With  probability  one,  the  price  paid  by  winning  bidders  in  a  uniform-price  auc- 
tion with  a  resale  market  is  greater  than  that  in  a  uniform-price  auction  without  resale 
markets  (in  which  the  bidders  participate  for  consumption).   That  is 

b'{Y,)>E[v\Xi  =  Y,,Y,] 

with  probability  one. 

The  "true  value"  of  the  object  for  the  primary  bidders  is  the  resale  price.  Thus,  if  no 
additional  information  becomes  available  after  the  auction,  that  is  if  P  is  constant,  the 
winners'  curse  on  the  primary  bidders  is  weakened.  Since  there  is  no  signalling  motive,  one 
would  expect  the  bids  in  the  primary  auction  to  increase  when  P  is  constant  (or  when  P  is 
independent  o(  {V ,X\,X2,. .  ■  ,Xn)).  This  is  proved  in  the  next  lemma. 

Lemma  5    With  probability  one,  the  bids  in  the  uniform-price  auction  strictly  increase  when 

P  is  constant,  that  is  when  no  additional  information  (other  than  about  the  bids  submitted 
in  the  auction)  becomes  public  after  the  auction. 
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5.2     Revenue  comparison  with  the  discriminatory  auction 

We  obtain  two  sets  of  sufficient  conditions  under  which  the  expected  revenues  generated  at 
the  symmetric  equilibrium  of  the  uniform-price  auction  obtained  in  the  previous  subsection, 
are  greater  than  the  expected  revenues  at  the  symmetric  equilibrium  of  the  discriminatory 
auction  of  Section  3.  The  first  set  seems  plausible  for  the  case  of  Trecisury  bill  auctions. 

The  following  theorem  states  that  if  the  public  information,  P,  is  not  very  informative 
about  the  true  value  of  the  objects,  the  uniform-price  auction  generates  higher  expected 
revenue  than  the  discriminatory  auction. 

Theorem  6  There  exists  a  scalar  M  >  0  such  that  if  df"{y,p)/dp  <  M  for  all  y,p  E 
[x,x]  X  [p,p\,  then  the  uniform-price  auction  without  signalling  generates  strictly  higher  ex- 
pected revenue  than  the  discriminatory  auction  with  signalling,  at  their  respective  symmetric 
equilibria. 

In  words.  Theorem  6  says  that  if  the  ex  post  public  information  P  has  little  impact 
on  the  resale  price  conditional  on  the  information  released  from  the  uniform-price  auction, 
then  the  auctioneer's  expected  revenue  is  higher  in  the  uniform-price  auction  even  when 
winning  bids  are  not  announced.  This  is  true  even  though  there  is  no  signalling  eispect  in  the 
uniform-price  auction.  In  the  case  of  the  Treasury  bill  auction,  bids  are  submitted  before 
1:00pm  every  Monday.  The  results  of  the  auction  are  announced  around  4:30pm  and  the 
resale  market  comes  into  play.  One  would  expect  that  any  public  information  that  normally 
arrives  between  1:00pm  and  4:30pm  would  not  be  very  informative  about  V  conditional  on 
the  results  of  the  earlier  auction. 

The  following  theorem  gives  an  alternative  scenario  under  which  once  again  the  uniform- 
price  auction  generates  higher  revenues.  Essentially  it  says  that  if  the  signalling  motive  of 
the  bidders  is  not  strong,  then  the  uniform-price  auction  generates  higher  expected  revenue. 

Theorem  7  Suppose  that  [V ,Xi, . . . ,  A'„)  are  strictly  affiliated.  There  exists  a  scalar  M  > 
0  such  that  if  dr'^{x,yi,. . .  ,yk,p)/dx  <  M  for  all  x,yi, ...  ,yk,p  €  [z,!]*"*"^  x  [£,p],  then  the 
uniform-price  auction  without  signalling  generates  strictly  higher  expected  revenue  than  the 
discriminatory  auction  with  signalling,  at  their  respective  symmetric  equilibria. 

A  scenario  where  Theorem  7  is  applicable  is  when  the  public  information  P  is  very 
informative  about  the  true  value  V .  Then  the  impact  of  Xi  on  the  resale  price  will  be  small 
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when  bidder  1  wins.  This  scenario,  however,  does  not  seem  to  be  plausible  in  the  case  of 
Treasury  bill  auctions. 

6     Concluding  remarks 

This  paper  is  an  exploratory  study  of  competitive  bidding  when  there  exists  a  resale  market 
which  is  informationally  linked  to  the  bidding.  We  have  shown  that  there  exists  a  symmet- 
ric Nash  equilibrium  in  discriminatory  auctions  when  winning  bids  and  the  highest  losing 
bid  are  announced  provided  that  the  relevant  variables  are  affiliated  and  are  information 
complements.  This  is  the  only  symmetric  equilibrium  when  the  resale  market  buyers  have 
monotone  beliefs.  If  his  information  is  complementary  to  that  of  the  bidders,  the  auctioneer 
will  increase  his  expected  revenue  by  precommitting  to  announce  his  private  information 
before  the  auction.  We  know  little  about  the  general  impact  of  the  ex  post  information  P  on 
the  signalling  motive  of  bidders.  For  the  case  of  Treasury  bill  markets  this  is  not  important 
since  we  believe  that  very  little  additional  information  becomes  publicly  available  in  the 
short  time  period  between  the  closing  of  the  Treasury  bill  auction  and  the  opening  of  the 
resale  market.  A  related  question  which  is  of  greater  importance  for  Treasury  bill  auctions 
is  whether  there  exist  plausible  scenarios  in  which  the  auctioneer  can  increase  expected 
revenue  by  announcing  his  private  information  after  the  auction  (and  before  the  secondary 
markets  convene)  rather  than  before  the  auction.  These  warrant  further  investigation. 

We  established  the  possibility  of  nonexistence  of  an  equilibrium  in  a  uniform-price  auc- 
tion when  winning  bids  are  announced.  However,  when  there  exists  a  symmetric  equilibrium, 
it  generates  greater  expected  revenues  than  the  symmetric  equilibrium  in  a  discriminatory 
auction.  We  also  showed  that  there  exists  a  symmetric  Nash  equilibrium  in  a  uniform-price 
auction  when  only  the  highest  losing  bid  is  announced,  so  that  there  is  no  signalling  incentive 
for  the  bidders.  Two  scenarios  are  provided  where  the  uniform-price  auction  without  sig- 
nalling generates  strictly  higher  expected  revenue  for  the  auctioneer  than  the  discriminatory 
auction. 

Some  implications  of  our  model  deserve  attention.  First,  it  is  eaisy  to  incorporate  non- 
competitive bids  in  our  model,  provided  the  total  amount  of  noncompetitive  bids,  j,  is 
common  knowledge  before  the  auction.  We  can  model  the  primary  auction  as  one  with  n 
bidders  and  k  +  j  objects,  j  of  which  are  awarded  to  noncompetitive  bidders  at  the  average 
price.    The  preceding  analysis  remains  unchanged.    The  expected  profits  of  the  noncom- 
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petitive  bidders  is  positive  and  equal  to  the  ex  ante  expected  profits  of  the  competitive 
bidders.  There  is  a  prespecified  minimum  and  maximum  quantity  for  each  noncompeti- 
tive bid,  which  may  be  the  reason  that  resale  market  buyers  do  not  buy  Treasury  bills 
through  noncompetitive  bids;  and  it  rnay  also  explain  why  competitive  bidders  do  not  sub- 
mit only  noncompetitive  bids  while  avoiding  (presumable  costly)  information  collection.^* 
Second,  the  fact  that  ex  ante  expected  profits  of  the  bidders  is  strictly  positive  (except  in 
uniform-price  auctions  without  signalling,  when  P  is  uninformative  about  V'')  implies  that 
in  expectation,  the  average  price  in  the  auction  is  strictly  less  than  the  resale  price.  This 
comparision  has  been  empirically  documented  by  Cammack  (1986).  Third,  as  pointed  out 
in  section  3.1,  the  primary  bidders  benefit  if  the  resale  market  buyers  are  better  informed 
about  the  true  value,  since  it  decreases  the  bidders'  signalUng  incentive. 

There  are  several  possible  extensions  of  our  model.  First,  in  the  Treaisury  bill  auction, 
the  primary  bidders  submit  price-quantity  pairs  and  demand  more  than  one  unit  of  the 
Treasury  bill.  This  feature  is  missing  in  our  model.  Second,  two  weeks  before  the  conduct 
of  the  weekly  Treasury  bill  auction,  forward  contracts  of  the  Treasury  bills  to  be  auctioned 
are  traded  among  the  primary  bidders.  The  relationship  among  the  forward  prices,  bids 
submitted,  and  the  resale  price  needs  to  be  investigated.  Third,  there  exists  a  wide  variety 
of  close  substitutes  of  Treasury  bills  carried  as  inventories  by  primary  bidders.  These  close 
substitutes  may  have  a  significant  effect  on  the  interplay  between  the  forward  markets  and 
the  weekly  auction.  We  hope  to  investigate  some  of  these  issues  in  our  future  research. 


'*By  renormalizing  the  units,  we  can  aasume  that  each  competitive  bidder  demands  exactly  m  >  1  or  zero 
units.  This  allows  uj  to  keep  the  prespecified  maximum  demand  of  noncompetitive  bidders  at  a  level  less 
than  that  of  competitive  bidders. 
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7     Appendix 

Proof  of  Lemma   l:  The  joint  density  of  (V'.P.A'i,?^!,  ...,¥■„_!)  is 
(n  -  l)!/(v,p,iiyi,...,yn-i)l{„i>v2>... >„„_,}• 

As  a  consequence,  the  conditional  density  of  V'  given  {P,Xi,Yi,. . .  ,^,,-1)  is 

f{v,P,x,yi,...,yn-i) 
f{p,x,yu...,y.-i)    '^■"^■'^^■•^'"-'>- 

Thus  {P,Xi,Yi,  ....,Yk)  are  information  complements.  Let  rf  denote  the  derivative  of  r'^ , 
which  is  defined  in  (l),  with  respect  to  its  first  argument.  It  is  then  easily  verified  that 
fj  (i,  j/i , . . .  ,  j/jt ,  p)  is  a  strictly  increasing  function  of  p,  j/y ,  Vj".  Next  note  that 

vf{x,x',y)  =  E[Tf{x,Yi,...,n,P)\Xi  =  x' ,Y,  =  y]- 

Theorem  5  of  Milgrom  and  Weber  (1982a)  then  implies,  by  affiliation,  that  vf{x,x',y)  is  a 
strictly  increasing  function  of  i'  and  y.       I 

PROOF  OF  Proposition  i:  We  first  write 

v'{x, X, x)     -  b{x)  =  rx  L[u\x)dt{u)  -  rx  j^^dL{u\x) 

(23) 
=  /|  L{u\x)  {vfiu,  u,  u)  +  viiu,  u,  u)  +  viiu,  u,  u)  -  ^)  dn. 

By  the  hypothesis  that  [Xi, . . . ,  A'„,  P)  are  information  complements  with  respect  to  V  and 
Lemma  1,  Vi(u,  u,u)  >  Vi(u,ti,y)  for  y  <  u.  It  follows  that 

Fk[n\u)       Jx  Fk{u\vL) 

Substituting  this  relation  into  (23)  gives 

v'^{x,x,x)  -  b{x)  >   r  L{u\x)  (v^(u,u,ti)  +  vi{u,u,u))  du  >  0. 

Note  that  the  above  inequality  is  strict  for  x  €  {x,x]  since  Vj   >  0  and  ^3  >  0  by  strict 

affiliation.       I 

Proof  of  Corollary  l:  We  will  show  that  b'{x)  >  O  Vi  >  z.  From  Proposition  1  we 
have  v'^{x,x,x)  -  b{x)  >  0  Vx  >  z.  The  proof  is  completed  by  inserting  this  in  (5),  and 
noting  that  vf  >  0.       I 
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Proof  of  Lemma  3:   By  affiliation  we  have  for  P  >  a,  x'  >  x 

f,{a\x')h{^\x)  <  A(a|x)A(/3|x')- 
Thus  for  X  >  y 

f  j^  h{a\x')h{^\x)dad^  <  P  jjk{a\x)h[fi\x')dadp, 
which  is  equivalent  to 

Fi(yjx')(n(i|i)  -  F,(y|x))  <  Fk[y\x)[F,{x\x')  -  F,(y|x')). 
Rearranging  terms  gives 

^*(vl^')  <  Fk[y\x) 

Fk{x\x')  -    Fkx\x)  • 
I 

Proof  of  Theorem   l:  Let  x'  <  x.  Recall  from  (4)  that 

an'^(6(x')|x')       _       (^,(,^^-lJ^(,^,^(ld(,,,^        /.r^'U  AM^        h> ( .>\ 

0- ^j -    v>y^))    Fk[x\x)\{v  (x  ,x  ,x)  -  6(x))^  -oyx) 

^   r'    d(   /     /      ^  fk{y\x')  ,  \ 

<  {h\x')r'F,{x'\x')({A-\-,A-K^'))^^^.-y{x') 

\  l'k[x'\x) 

<  (6'(x'))-^F.(x'|x') UAx\ X, x')  -  K^'))Wir\  -  ^'(^') 

,   r'  d(  I       ^  !k{y\x)  J  \ 
ffc(x'|x')an'^(6(x')|x) 

Ft(i'|x)  dh 

where  the  first  inequality  follows  from  Proposition  1,  Lemma  1,  and  Lemma  2,  and  the 
second  inequality  follows  from  Lemma  3.  That  is,  when  X\  =  x  and  bidder  1  bids  6  = 
6(x')  <  b[x),  his  expected  profit  can  be  raised  by  bidding  higher.  Similar  arguments  show 

that ^^^  '^^'  <  0  for  x'  >  x.  As  a  consequence,  n''(6|i)  is  maximized  at  6  =  h{x).  Finally, 

since  n''(6(z)ix)  =  0  for  all  x,  we  have  n'^(6(i)'x)  >  0  for  all  x  >  x,  by  strict  affiliation.  We 
have  thus  shown  that  6(x)  is  the  best  strategy  for  bidder  1  when  he  observes  X\  —  x,  when 
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bidders  i  =  2,3, . . . ,  n  follow  6,  and  when  the  resale  market  participants  believe  that  all  the 
bidders  follow  6.       I 

Proof  of  Theorem  2:  Suppose  (6^,6, ,...,6,)  is  asymmetric  equilibrium  in  nondecreas- 
ing  strategies.  Therefore  6,  is  difFerentiable  almost  everywhere.  Thus,  as  in  Milgrom  and 
Weber  (1982a),  Theorem  14,  the  proof  is  complete  once  we  establish  that  b,  must  be  strictly 
increasing  and  continuous.  Hence  b,  must  satisfy  the  differential  equation  (5)  and  the  only 
solution  to  this  is  6  of  (7). 

First,  suppose  that  6,  is  not  strictly  increasing.  That  is,  there  exist  Xa  <  ij  such  that 
6,(i)  =  c,  Vi  G  [ia,i(,].  The  resale  price  if  bidder  1  wins  with  a  bid  b  is 

r'{b,Bi,...,Bk,P)  =  E  \y\^bi  =  b,Bi,...,Bk,P]  , 

where  bi  is  the  random  variable  which  denotes  bidder  I's  bid  and  B/  is  the  /-th  order 
statistic  of  the  others  equilibrium  bids,  {b,{X2),  ■ .  ■  ,b,{Xn))-  Since  6,  is  nondecreasing,  Bi 
is  affiliated  with  all  the  other  random  variables  in  the  model.  Analogous  to  v  we  define 
the  conditional  expected  resale  price  if  bidder  1  wins 

v'{b,x,  0)  =  E  [r'(6,  Bu...,Bk,P)\Xi  =  x,Bk  =  0]. 

Affiliation  and  monotone  beliefs  of  the  resale  market  buyers  implies  that  r'  and  v'  are 
nondecreasing  in  all  arguments.  The  expected  profit  for  bidder  1  when  Xi  =  x  G  [xa,Xi\, 
and  he  submits  an  equilibrium  bid  b,{x)  =  c  is 

n'{c\x)     =     E[(v'(c,A'i,B,)-c)l^e^<,j|A'i  =  i]  (24) 

+     Prob{bidder  1  wins|Bt  =  c,bi  =  c}E  [(t;'(c,  Aj,  B*)  -  c)  l^^^^jJAi  =  x\  , 

where  the  probability  of  bidder  1  being  declared  a  winner  given  that  there  is  a  tie  is  the 
expectation  of  the  number  of  objects  left  after  those  who  bid  more  than  c  have  been  assigned 
objects  divided  by  the  number  of  bidders  (including  bidder  1)  who  bid  c.  Since  b,[x)  = 
c,  Vi  €  [lo,!*],  both  this  probability  and  the  probability  of  the  event  {Bk  =  c}  is  strictly 
positive  (and  strictly  less  than  one).  We  must  have  v'{c,Xa,c)  >  c  else  a  bid  bs{xa)  =  c 
results  in  negative  profits  when  A'l  =  x^.  Therefore,  by  strict  affiliation,  for  any  xq  E 
(Xfl.ij]  there  exists  £i  >  0  (which  depends  on  xq)  such  that  v'{c,Xo,c)  >  c  +  ci.  Thus 
the  second  expression  in  (24)  is  strictly  positive  for  x  =  xq.  If  instead  of  c  bidder  1  bids 
slightly  more  when  Xi  =  xq,  there  is  a  discontinuous  jump  in  his  probability  of  winning 
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since  if  Bk  =  c,  bidder  1  will  now  win  with  probability  one.  Since  beliefs  are  monotone, 
v'{c' ,  xq,  •)  >  v'{c,  xq,  •),  Vc'  >  c.  Therefore,  there  exists  £2  >  0  such  that  a  bid  of  tj(xo)  +  ^2 
leads  to  greater  expected  profits  than  6,(zo)-  This  contradicts  our  assumption  that  6,  is  an 
equilibrium  strategy.  Therefore  6,  must  be  strictly  increasing. 

Next  suppose  that  b,  has  a  discontinuity  at  xj.  Consider  the  case  where  limiji^  ^ai^)  < 
b,{xci).  Since  6,  is  strictly  increasing  and  can  be  inverted  we  will  write  v'{x' ,x,y)  instead 
of  v'{b,x,0)  where  b,[x')  =  b,  and  b,{y)  =  /?.  Then,  the  continuity  of  v'  implies  that  for 
small  enough  €  >  0 

U'{b,{xd)\x^)     =    B[[v'{x^,xj,n)-b,{x,))l^y^^^^y\Xi  =  x^] 

<     E  [(t;'(id  -  €,Xd,Yk)  -  b,{xd  -  £)j  l{yj<xj-f}|^i  =  ^"^J 

=   n{b,{xd-€)\xd), 

which  contradicts  our  assumption  that  6,(id)  is  an  equilibrium  bid. 

The  possibility  that  limjji^fcj(i)  >  b,{xd)  can  be  ruled  out  similarly.       I 

We  record  a  technical  lemma  before  proving  Proposition  3. 
Lemma  6  (Milgrom  and  Weber  (1982a))   Let  p{z)  anda{z)  be  differentiable  functions 

for  which  (i)  p[x)  >  (t(z)  and  (ii)  p[z)  <  a{z)  implies  p'{z)  >  (^'{z).  Then  p[z)  >  a{z)  for 
all  z  >  X. 

Proof  of  Proposition  3:  Let  xo  >  x'q.  By  affiliation  we  know 

b{x;  Xo)  =  w  (z,  x,  x]Xo)  >  b{x;  x'q)  =  w  (i,  x,  x;  x'q)  . 

If  we  can  show  that  6(i;io)  <  ^{x-jx'q)  implies  b  (i;xo)  >  b  {x;Xq),  then  the  proposition 
follows  from  Lemma  6.  Suppose  that  b{x;xo)  <  6(i;io).  As  generalizations  of  Lemmeis  1, 
2,  and  3,  we  have  that  u;f  (i,  i',  y;  iq)  is  increasing  in  both  y  and  xq,  Fk{y\x;  io)//it(y|i;  iq) 
is  decreasing  in  iq,  and  that  Fk{-\x;xo)/Fie[-\x\xo)  dominates  Fii{-\x;x'q)/ Fk{-\x;x'Q)  in  the 
sense  of  first  degree  stochzistic  dominance.  Then 

Vr         \  Id,  \      If         >,^fk{x\x;xo)    ,    f     J,  fk{y\x;xQ) 

6(i;io)     =     (^  {x,x,x;xo)  -  b{x;xo))-p-;—^ r+/     u^j  (x,  z,  y;  xq)  77"^ ray 

^iklx|x;ioJ       Jx  I'k(x\x;xo} 

■^     f    d,  l^      u       ,  ^,  A(x|x;x'o)        /■'     ^  »x/*(y|£i^j 

>     (u;  (x,x,x;xo)-6(x;xo))— — -— jr+  /     t^i(x,  x,  y;  Xq)  dy 

I'k(x\x;xQ)       Jx  I'k[x\x,xo) 

=     b{x;xQ), 
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which  was  to  be  shown.       I 

Proof  of  Theorem  3:    Proof.     Given  Proposition  3,  the  proof  of  theorem  3  mimics 
that  of  Milgrom  and  Weber  (1982a,  Theorem  16). 
Define 

W{x,z)  =E  \b{x;Xo)\Yk  <  i,Xi  =  z]  , 

which  is  the  expected  price  paid  by  bidder  1  when  the  auctioneer  publicly  reveals  Xq,  con- 
ditional on  bidder  1  winning  when  X\  =  z  and  bidder  1  bids  as  if  Xi  =  x.  By  Proposition  3 
and  by  the  hypothesis  that  Xq  and  ^i  are  affiliated,  W2{x,z)  >  0.  Note  that,  by  symmetry, 
the  expected  revenue  for  the  seller  under  the  policy  of  publicly  reporting  Xq  is  k  times 

E[b{Xi;Xo)\{Yk<Xi}] 
=    E  [e  [b{XuXo)\n  <  XuX,]  \{n  <  Xi}] 
=    E[w{XuXi)\{n<X,}], 

where  the  first  equality  follows  from  the  law  of  iterative  expectations  and  the  second  from 
the  definition  of  W .  On  the  other  hand,  without  reporting  Xo,  the  expected  revenue  for 
the  seller  is  k  times 

E  [6(Xi)|{n  <  :^i}]  • 

If  we  can  show  that  W{x,x)  >  b[x)  then  we  are  done.  We  will  utilize  Milgrom  and  Weber 
[1982,  Lemma  2].  Note  first  that  by  the  law  of  iterative  expectations, 

W {x,  i)     =  E  [b{r,  Xo)\Yk  <  X,  Xi  -  x] 

=  E  [w{x,  X,  x;  Xo)|n  =  x,Xi  =  i] 

=  E  [e  [v\Xo,  Xi  =  x,n  =  x]  in  <x,Xi  =  x] 

=  v[x,x,x)  =  b{x). 

Now  we  claim  that  W{x,x)  <  b{x)  implies  dW{x,x)/dx  >  b  {x).  Note  first  that  if  bidder  1, 
prior  to  learning  Xq  but  after  observing  Xi  =  x,  were  to  commit  himself  to  some  bidding 
strategy  b{z]  •),  his  optimal  choice  will  he  z  =  x,  since  b{x;xo)  is  optimal  when  Xq  =  xq. 
Thus  W{z,x)  at  2  =  a;  will  have  to  satisfy  the  first  order  condition 
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Then 

h{x)     =     (v  i,i,i)-6(z))  +   /     vx{x,x,y)  dy 

i'k[^\x)       Jx  rk{x\x) 


<     {v{x,x,x)-W{x,x))  +  /     vi{i,i,y)-— — -rdy 


where  the  first  equality  follows  from  (6),  the  first  inequality  follows  from  the  hypothesis  that 
W{x,x)  <  b{x),  and  the  second  inequality  follows  from  (25)  and  the  fact  that  W2{x,x)  >  0. 
The  assertion  then  follows  from  Milgrom  and  Weber  [1982,  Lemma  2].       I 

Proof  of  Theorem  4:  Let  P"(z)  denote  the  expected  price  paid  by  bidder  1  in  a 
uniform-price  auction,  conditional  upon  winning,  when  bidders  use  strategy  60  and  Xi  =  x. 
That  is 


P"(z)    ^    /^o(y)| 


dy 


L 


'""'--' ^7^'ili^"-  '-' 


If  P'^{x)  denotes  the  corresponding  expected  price  when  bidders  use  strategy  6  in  a  discrim- 
inatory auction  then 

/^(x)     =     h{x)  (27) 


i, X  ,    My) 


(t^'(y,y,y)  +  77^)d^yix) 

bo{y)dL{y\x)  (28) 


where  the  first  equality  follows  from  using  integration  by  parts  on  (7)  and  the  second  from 
(14).  Note  that  L{u\x)  and  ^*rr    are  probability  distributions  on  [z, i]-  Then  since  6o(y)  is 
increasing,  the  proof  is  complete  if  we  can  show  that  jr^/^LS  stochastically  dominates  L[u\x) 
in  the  sense  of  first-order,  that  is,  ^*)^l|  <  L[u\x),  Vy. 
Since 

Jx    ^k[s\x) 
we  have 

J,    ,  .  r    n    fk{s\x)  ^ 
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Therefore 

Fkiy\x)    _         ,     r  A(«l^) 


P{-  /    'FITm'^^^ 


Fk{x\x)  "^^     jy    Fk[s\x) 

„      ,    r  fk{s\s) 

=   Hy\x) 

where  the  inequality  follows  from  Lemma  2.       I 

Proof  of  Proposition  4:  Let  (61,62,.  ..,6„)  be  a  candidate  for  Nash  equilibrium 
where  6,  :  [x,x\  >—>  5R  are  strictly  increasing.  We  will  show  that  if  bidder  j,  uses  strategy 
bj,  j  =  2,3, ...  ,n  and  the  resale  market  buyers  believe  that  each  bidder  t  uses  strategy  6,-, 
t  =  1,2, . . . ,  n  then  bidder  1  has  an  incentive  to  deviate  from  bi[Xi).  In  fact  we  will  show 
that  when  Xi  =  i,  bidder  I's  profits  are  minimized  at  a  bid  of  61(1). 
The  price  that  bidder  1  faces  is 

Si  =  max{62(X2),  63(^3),...,  6„(X„)}. 

Since  6,  are  strictly  increasing,  Xi  and  Bi  are  strictly  affiliated  and  Bi  is  atomless.  We 
assume,  for  simplicity,  that  By  has  a  density  function.  The  expected  resale  price  if  bidder  1 
wins  with  a  bid  equal  to  6  is*^ 

r''{b-\b),Bi)  =-E[v\Xy  =  b-'{b),Bi] 

The  expected  profit  for  bidder  1  if  Xi  =  x  and  he  bids  6i{i')  is 

n"(x'|z)     =     E[(r"(x',5i)-Bi))l^,^(^,)>^,j|Xi  =  x] 

^'"^^\r"{x'J)-0)g{^\x)d0, 


h 


b 

where  b  =  min{62(i),63(z), . . . ,  6„(z)},  and  g{-\x)  is  the  conditional  density  of  Si  given 
Xi  =  X.  The  first-order  necessary  condition  for  61  to  be  an  equilibrium  strategy  is 

^5^^!  ,       ={r-{xM{x))-b,[x))g{h,{x)\x)+  r^'\ux,0)g{0\x)d0  =  O^ 
Ox'  'x'  =  x  Jh 

where  r"  (i,^)  denotes  the  derivative  of  r"  with  respect  to  its  first  argument. 


'^Here  we  assume  that  the  identity  of  the  winning  bidder  is  also  disclosed.   In  our  earlier  analysis,  since 
we  restricted  attention  to  symmetric  equilibria,  such  an  assumption  was  not  necessary. 
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Let  i'  >  X.  Then  by  strict  affiliation 

0     =     (r"(i',fci{x'))-6i(x'))g(fci(x')Ix')  +  |^''*'Vr(^'.^M/3kV/3 

<     g{h,{x')\J)  ^(r"(x',fci(x'))  -  6i(x'))  +  1^'''^  ^  rr(x',^)^^^|^J,^^|^^ci^ 
g(6i(x')|x')  an(x'|x) 

<,(6i(x')ix)     ax'    ■ 

Similarly,  we  can  show  that,  for  x'  <  x, 

ox' 
Thus  for  any  x  £  [x,  x],  n"(x'|x)  achieves  a  global  minimum  at  x'  =  x!       I 

Proof  of  Theorem  5:  Given  that  bidders  2, 3,..., n  use  6',  we  can  rewrite  (21)  as 

n"(6|x)  =.  f      ^'\o"(x,y)  -  t)"(y,y))A(y|x)dy,  (29) 

where  /t(y|x)  is  the  conditional  density  of  Yk  given  Xi.  Since,  by  strict  affiliation,  v"  is 
strictly  increasing  in  both  arguments,  the  integrand  in  (29)  is  positive  if  and  only  if  x  >  y. 
Thus  bidder  I's  profits  are  maximized  when  he  wins  if  and  only  if  {Xi  >  Vt}.   Therefore 

bidder  Vs  profits  are  maximized'    if  he  uses  the  strategy  6*.       I 

Proof  of  Lemma  4:  From  the  definition  of  h'  we  have,  if  V*  7^  i, 

6-(n)  =  E[E[y|xi>n,n,p]|xi  =  n,n] 
>  E[E[i/|xi  =  n,n,p]|A-i  =  n,n] 
=  E[^|xi  =  n,n], 

where  the  inequality  follows  from  strict  affiliation,  and  the  equality  from  the  law  of  iterative 
expectations.  Note  that  the  strict  inequality  above  is  an  equality  when  Y^  =  x,  which  is  a 
zero  probability  event.       I 

Proof  of  Lemma  5:  Let  b'  be  the  equilibrium  bidding  strategy  when  P  is  a  strictly 
affiliated  random  variable,  and  let  6*  be  the  equilibrium  bidding  strategy  when  P  is  constant. 
Then  since 

E[E[vlxi  >  n,n]\xi,n]  =  ny\xi  >  n,n], 


'*If  P  is  independent  of  Xi,  or  if  there  is  no  post-auction  public  information,  then  C"  is  constant  in  its 
first  argument  and  no  bid  gives  bidder  t  an  expected  profit  greater  than  zero.  However,  (b',...,b')  remains 
an  equilibrium. 
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we  have 


b;{x)  =E[E 
=  E[y 
=  E[V^ 


V\Xi>Y,,Y,]\Xy  =  x,Yi,  =  x] 

Xi>x,Yk  =  x\  (30) 

Zk+i  =x], 


where  the  last  equality  follows  since  the  signals  are  identically  distributed. 
Next,  when  x  y^x, 

b'{x)     =    E{E[v\Xi>Y,,Yk,P]\Xi  =  x,Y,  =  x] 

=     E[B[v\z,+  uP]\Zk  =  x,Z,+  i  =  x] 

=    B{E{v\Zk+uP]\Zk+i=x] 
=    E[v\z,^i^x] 

=   K{x), 

where  the  first  equality  follows  since  the  signals  are  identically  distributed,  the  inequality 
from  strict  affiliation,  the  second  equality  from  the  definition  of  Zic,  and  the  last  equality 
from  (30).  When  x  =  x,  which  is  a  zero  probability  event,  the  above  strict  inequality 
becomes  an  equality.  Thus  the  assertion  of  lemma  is  proved.       I 

Proof  of  Theorem  6:  By  symmetry,  the  expected  revenue  for  the  auctioneer  is  equal 
to  n  times  the  unconditional  expected  payment  of  bidder  1.  Let  .ff"  and  R"^  denote  the 
expected  revenue  of  the  auctioneer  under  uniform-price  auction  and  under  discriminatory 
auction,  respectively.  Then 

R"     =     nxE[6*(n)l{;^.>yJ 
=     kxE[b-{Y,)\Xi>Yk], 

R'    =    nxE[6(Xi)l{;e.>yJ 
=     kxE[b{Xi)\Xi>Yk]. 

Note  that  the  total  unconditional  expected  profits  for  bidders  in  equilibrium  for  the  uniform- 
price  auction  and  for  the  discriminatory  auction  are,  respectively, 

nxE[(f"(n,P)-6-(n))l(x,>n}] 
=     A:  xE  \v\Xi  >  Yk]  -  R", 
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and 

n  X  E  [{r'{X,,Yu..  ■  ,¥,,  P)  -  fc*(^i))l{x,>n}] 
=     A:x  E  [k|Xi  >  n]  -  i?"^. 

Thus,  before  bidders  receive  their  private  information,  the  two  auctions  are  constant-sum 
games  between  the  auctioneer  and  the  bidders,  with  total  payoff  equal  tokxY,  \v\Xi  '>Y]A. 
Putting 

f"(n)  =  EfT/|xi>n,nl, 


it  is  easily  seen  that 


and  hence 


E  [f''[Yk,p)  -  f"(n)|^i  >  n,nj  =  o, 
Efr"(n,p)-f"(n)|xi>nl=o. 


Thus 

R°  =  kxY. [f"(n)|xi  > n]  >  i?"*  =  A: X E [mx^Ixi  >  n] , 

since  the  (unconditional)  expected  profit  of  a  bidder  in  a  discriminatory  auction  is  always 
strictly  positive  by  strict  affiliation. 

For  ease  of  exposition,  we  assume  that  the  support  of  P  is  finite.  Then  M  =  [R"  — 
R  )/[k[p  —  p))  is  strictly  positive.  We  will  show  that  if  df^[y,p)/dp  <  M  for  all  y,p  G 
[z,i]  X  [p,p],  then  .R"  >  R*^.  First  note  that  by  affiliation  df''{y,p)/dp  >  0.  Thus 

f"(n,P)     >     f"(n,p)-M{p-P) 

>     f«(n)-M(p-p), 

where  the  strict  inequality  follows  from  the  assumption  of  strict  affiliation.  Hence 

f"(n)-f"(n,p)<(ir-fl'^)A, 

and  thus 

-b'in)  =  -E[f"(n,p)|xi  =  n,n] 

<     [R"  -R')/k~f"{Y,). 
Taking  expectation  of  the  above  expression  conditional  on  {Xi  >  Yt}  gives 
^"  =  it  X  E  f6*(yfc)|A'i  >  Yk]  >  R'^, 
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which  was  to  be  shown.       I 

Proof  of  Theorem  7:  From  Milgrom  and  Weber  (1982a,  Theorem  15)  and  the  hypoth- 
esis that  {V ,Xi,X2, .  ■  ■  ,Xn)  are  strictly  afiRliated,  it  follows  that 

D  =  kxB  [e  [^|i-i  =  n,n]  \xi  >  n]-kxE  [e  [v\xun  =  Xi]  -  j{Xi)\xi  >  n]  >  o, 

where 

J{x)=  r  L{u\x)dt{u), 

and  where  t{u)  and  L{u\x)  are  as  defined  in  (8).^^ 

Let  M  =  D/[kE[Xi\Xi  >  Yk]).  We  now  show  that  with  M  as  defined,  the  theorem  is 
true.  First  we  recall  from  Lemma  4  that,  with  probability  one, 

6*(n)>E[y|Xi  =  n,n]- 

Therefore, 

E[6*(n)i^i  >  n]  >  B[E[v\x,  =  n,n]i^i  >  n] 

and 

k  X  E[6*(n)|Xi  >n]-kx  E[E  [v\XuYk  =  X,]  -  J{X,)\Xi  >  Y,]  >  D.  (31) 

Next  note  that 

E  [v|Xi,n  =  A'l]  -  J[X,)  =  fc(Xi)  -  K{Xi), 
where  6  is  defined  in  (7)  and 

h  /*(u|u) 
and  where  h{u)  and  L{u\x)  are  as  defined  in  (8).  Next  the  hypothesis  that 
dr'^{x,  j/i, . . . ,  yk,p)/dx  <  M  for  all  i,  yi, . . .  ,  yjk,p  implies  that 

k  X  K{x)  <  M  X  k  X  x. 

Hence 

Jfc  X  E  [ii'(A'i)|i'i  >  n]  <  D.  (32) 

Substituting  (32)  into  (31)  gives 

fc  X  E  [6*(n)|A-i  >  n]  >  fc  X  E  [6(Xi)|xi  >  n] , 

which  was  to  be  shown.       I 


'''Note  that  to  prove  this  we  also  need  a  technical  lemma  that  is  slightly  different  from  Lemma  6:  Let 
p{z)  and  ct{z)  be  differentiable  functions  for  which  (i)  p{z)  >  u(i)  and  (ii)  p{z)  <  <t(z)  implies  p'{z)  >  (7'{z). 
Then  p{z)  >  a(z)  for  all  z  >  i.  The  reader  should  convince  herself/himself  that  this  is  indeed  true. 
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